Nuprl Lemma : loc-ordered-es-receives 11,40

es:event_system{i:l}, e:es-E(es), l:IdLnk. loc-ordered(es; es-receives(esel)) 
latex


Definitionsx:A  B(x), P  Q, es-locl(esee'), x f y, x:AB(x), x:AB(x), P  Q, P  Q, idlnk-deq, es-eq(es), rcv-from-on(dEdLinfoelr), x.A(x), eventlist(pred?e), receives(dEdLpred?infopel), es-receives(esel), EOrderAxioms(E;pred?;info), prop{i:l}, IdLnk, e < e', left + right, x:AB(x), P  Q, sender(e), rcv?(e), Type, a < b, , {x:AB(x)} , f(a), l_before(xylT), l-ordered(Tx,y.R(x;y); L), loc-ordered(esL), event_system{i:l}, es-pred?(es), es_info(es), Id, es-E(es), es-oaxioms(es), t.1, sends-bound(pel), t  T, pred(e), s = t, first(e), b, A, A c B, SWellFounded(R(x;y)), pred!(e;e'), es-causl(esee'), void, rel_implies(TR1R2), False
Lemmasrel plus monotone, pred! wf, es-loc-pred-plus, IdLnk wf, event system wf, l before wf, es-receives wf, es-pred!-wellfounded, nat wf, not wf, first wf, pred wf, assert wf, rcv? wf, sender wf, sends-bound wf, es-oaxioms wf, EOrderAxioms wf, l before filter, eventlist wf, rcv-from-on wf, Id wf, es-eq wf, idlnk-deq wf, es info wf, l before eventlist iff, es-E wf, es-pred? wf

origin